Generating functions for descents over permutations which avoid sets of consecutive patterns

نویسندگان

  • Quang T. Bach
  • Jeffrey B. Remmel
چکیده

We extend the reciprocity method of Jones and Remmel ([Discrete Math. 313 (2013), 2712–2729] and [Pure Math. Appl. 24 (2013), 151–178]) to study generating functions of the form ∑ n≥0 t n! ∑ σ∈NMn(Γ) xy where Γ is a set of permutations which start with 1 and have at most one descent, NMn(Γ) is the set of permutations σ in the symmetric group Sn which have no Γ-matches, des(σ) is the number of descents of σ and LRmin(σ) is the number of left-to-right minima of σ. We show that this generating function is of the form ( 1 UΓ(t,y) )x where UΓ(t, y) = ∑ n≥0 UΓ,n(y) tn n! and the coefficients UΓ,n(y) satisfy some simple recursions in the case where Γ equals {1324, 123}, {1324 · · ·p, 12 · · · (p − 1)} and p ≥ 5, or Γ is the set of permutations σ = σ1 · · ·σn of length n = k1 + k2 where k1, k2 ≥ 2, σ1 = 1, σk1+1 = 2, and des(σ) = 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The pure descent statistic on permutations

We introduce a new statistic based on permutation descents which has a distribution given by the Stirling numbers of the first kind, i.e., with the same distribution as for the number of cycles in permutations. We study this statistic on the sets of permutations avoiding one pattern of length three by giving bivariate generating functions. As a consequence, new classes of permutations enumerate...

متن کامل

Generalized descent patterns in permutations and associated Hopf algebras

Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of k consecutive letters, and show that it leads to Hopf algebras generalizing noncom-mutative symmetric functions and quasi-symmetric functions.

متن کامل

Using Homological Duality in Consecutive Pattern Avoidance

Using the approach suggested in [2] we present below a sufficient condition guaranteeing that two collections of patterns of permutations have the same exponential generating functions for the number of permutations avoiding elements of these collections as consecutive patterns. In short, the coincidence of the latter generating functions is guaranteed by a length-preserving bijection of patter...

متن کامل

Pattern Avoidance in Permutations: Linear and Cyclic Orders

We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the first one corresponding to classical permutation avoidance. The cyclic modification allows for circular shifts in the entries. Using two bijections, both ascribable to both Deutsch and Krattenthaler independently, we sin...

متن کامل

Refining Enumeration Schemes to Count According to Permutation Statistics

We develop algorithmic tools to compute quickly the distribution of permutation statistics over sets of pattern-avoiding permutations. More specfically, the algorithms are based on enumeration schemes, the permutation statistics are based on the number of occurrences of certain vincular patterns, and the permutations avoid sets of vincular patterns. We prove that whenever a finite enumeration s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2016